Sudoku Assistant – an AI-Powered App to Help Solve Pen-and-Paper Sudokus
نویسندگان
چکیده
The Sudoku Assistant app is an AI assistant that uses a combination of machine learning and constraint programming techniques, to interpret explain pen-and-paper scanned with smartphone. Although the demo about Sudoku, underlying techniques are equally applicable other solving problems like timetabling, scheduling, vehicle routing.
منابع مشابه
Sudoku puzzles and how to solve them
A Sudoku puzzle (of ‘classical type’) consists of a 9-by-9 matrix partitioned into nine 3-by-3 submatrices (‘boxes’). Some of the entries are given, and the puzzle is to find the remaining entries, under the condition that the nine rows, the nine columns, and the nine boxes all contain a permutation of the symbols of some given alphabet of size 9, usually the digits 1-9, or the letters A-I. Som...
متن کاملHow * not * to solve a Sudoku
We prove the NP-hardness of a consistency checking problem that arises in certain elimination strategies for solving Sudoku-type problems. © 2010 Elsevier B.V. All rights reserved.
متن کاملFunctional Pearl: A program to solve Sudoku
The idea is to fill in the dots with the digits 1 to 9 so that each row, each column and each of the component 3 by 3 boxes contains the digits 1 to 9 exactly once. In general there may be one, none or many solutions, though in a good Sudoku puzzle there is always a unique solution. Our aim in this pearl is to derive a Haskell program to solve Sudoku puzzles. Specifically, we will define a func...
متن کاملAn insight into the freedom of using a pen: Pen-based system and pen-and-paper
In recent years the studies of freehand sketch began to peek into cognitive study area from the design media aspect. The development of pen-based system attempted to use pen as an input device, allowing sketches to be freely drawn in computers environment. The importance of the freehand sketch is in its ability to freely represent various drawing projections using ambiguous sketches. However, a...
متن کاملAI-Powered Social Bots
This paper gives an overview of impersonation bots that generate output in one or possibly, multiple modalities. We also discuss rapidly advancing areas of machine learning and artificial intelligence that could lead to frighteningly powerful new multi-modal social bots. Our main conclusion is that most commonly known bots are one dimensional (i.e., chatterbot), and far from deceiving serious i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i13.27072